منابع مشابه
Resource Allocation via Message Passing
We propose a message-passing paradigm for resource allocation problems. This serves to connect ideas from the message passing literature, which has primarily grown out of the communications, statistical physics, and artificial intelligence communities, with a problem central to operations research. This also provides a new framework for decentralized management that generalizes price-based syst...
متن کاملOnline Supplement to “Resource Allocation via Message Passing”
Proof. Let L be a Lipschitz constant that applies to all utility functions. Suppose each message in the set V is Lipschitz continuous with Lipschitz constant L. Consider the message from an activity a to a resource r ∈ R(a). Define X a\r , ∏r∈R(a)\r Xr to be the space of consumption bundles for activity a, excluding resource r. Without loss of generality, assume that (FV )a→r(xar) ≥ (FV )a→r(xa...
متن کاملA Message-Passing Paradigm for Resource Allocation
We propose a message-passing paradigm for resource allocation problems. This is a framework for decentralized management that generalizes price-based systems by allowing incentives to vary across activities and consumption levels. Message-based incentives are defined through a new equilibrium concept. We demonstrate that message-based incentives lead to systemoptimal behavior for convex resourc...
متن کاملSubmatrix localization via message passing
The principal submatrix localization problem deals with recovering a K ×K principal submatrix of elevated mean μ in a large n × n symmetric matrix subject to additive standard Gaussian noise. This problem serves as a prototypical example for community detection, in which the community corresponds to the support of the submatrix. The main result of this paper is that in the regime Ω( √ n) ≤ K ≤ ...
متن کاملEvolutionary Clustering via Message Passing
When data are acquired at multiple points in time, evolutionary clustering can provide insights into cluster evolution and changes in cluster memberships while enabling performance superior to that obtained by independently clustering data collected at different time points. Existing evolutionary clustering methods typically require additional steps before and after the clustering stage to appr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2011
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.1100.0395